Minimizing the Number of Tiles in a Tiled Rectangle Sultan Hussain and Usman Ali

نویسندگان

  • SULTAN HUSSAIN
  • USMAN ALI
چکیده

Abdus-Salam School of Mathematical Sciences, GCU, 35-C-2 Gulberg -III Lahore, Pakistan [email protected] [email protected] key words: rectangle, tiling, trapped block. Abstract. In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating the condition on the borders of the tiles. Consequently this strategy leads to yet another solution to the famous rectangle tiling theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Every Tiling of the First Quadrant by Ribbon L n-Ominoes Follows the Rectangular Pattern

Let n 4 ≥ and let n  be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by n  . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadrant by n  , n even, reduces to a tiling by n 2× and n 2 × rectangles, each rectangle being covered by two ribbon L-shaped n-ominoes. An application of our result is th...

متن کامل

Tiling a Rectangle with Polyominoes

A polycube in dimension d is a finite union of unit d-cubes whose vertices are on knots of the lattice Zd . We show that, for each family of polycubes E, there exists a finite set F of bricks (parallelepiped rectangles) such that the bricks which can be tiled by E are exactly the bricks which can be tiled by F . Consequently, if we know the set F , then we have an algorithm to decide in polynom...

متن کامل

A survey conducted to reconstruct Ali-Qapu Transom embellishments

Sheikh Safi mausoleum includes a number of buildings of different periods, which Shah Tahmasb first turned them into a single complex. Later, Shah Abbas amended this complex and added important buildings to it. In general, the great importance of this historical monument is reflected in its relationship with the Safavid dynasty.  According to the travelogues and tourists and historians’ writin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008